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(57)Abstract: 

PURPOSE: To improve the performance off a computer 
system by preventing unnecessary writing to a memory 
block of low-order level. 

CONSTITUTION: The cache block corresponding to an 
address range specified at a request of a processor 12 is 
detected by comparing a directory tag from a cache 
directory 20 with a tag from the processor 12 by a 
comparator 26. At this time, the cache block can 
efficiently be detected by masking the directory tag with 
a tag mask 22. Further, the value of an index outputted 
from the processor 12 is increased by an index counter 
16 and the upper limit of the index counter 16 is 
detected with an index mask 34 according to the 
address range. The dirty bits of the cache block 
corresponding to the address range specified by the 
processor 12 are cleared until the upper limit of the 
index counter 1 6 is detected. 
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[0 0 0 4] ia5^#!iLT. i;£«(OH-»->^r A 1 
lcioi,^-C> :/D-irt2/i^e>|i^l^*yi^>P|-1-5y-K7 

fc7 KW'^liyD.;/^i^s:i-7-fes/ 'C>r-y^'>^i3J; 
m ^\z.'^-m\^xmi^i\.. '<'yfy^:^X7P^tii>^ 

yi/z^.'f^ l^^ h!) 3ro^> h U TJ^df-^ -^C/^ 4(??ii 

^fy yii^mtl^h^, r^\^^ h y ^'i/t7 Kuxw 

A^oW^k'-;/ hiiXT-foSr -f h y h y 

y-K7i'-fe;^ii^+5'v'a4i;:t5' hLfcr 

t (-'■^ "9 , y 4 iiS'l' >r y ^ ^fc J;1>'7'd -fe-y- 
l^/^7-^rs/ HwJ;or7^-fe;^$n. r-^/d^^n-fe-y- 
2(cjg$ix5„ 

[0005] t,L, 'Or •;/^;^T'^^tix5-fey Srtro 

lirV h ^}^{f1)^7 Vv:^(Di> if t-^Lfii\^(OX' 
hiiyi. ^^y'yzrx:^tiWkL1tzt\ztii,, -ro^ 
ir\y'y=.UUU&\-t^-^y'y^^^<D}i(Dif^'y 
i/^T'D -7^<^4-|II7^ir7>C>fcofc;^*y 7'n y^'O 

[0 0 0 6] y :^l'-;^(03fl-^iJfeofc + -^S'V'3.ya 

y<>mmy Vtmxhht\ ^-T^ \fy Vt^^X 
hhf£h. i(D^^y'yzL:/uyi'(D[f^mt^^h6^^ 

i^XXLt.oXt^ti:>f£i>\ Z(DttH. TiSL\^^ 
)V^^^)T^-t7.UUUia. ■fu±^2i)^h<r>7i''& 
;^S*ofcofc7 K^:^5r^tf>*y 7*0 yi/n^j-V 
g* (Tffii"</i'P'*yfflWt-t) S:TffiL''<>'K^>p<* 
yjCStLT^&l-S. ^LT, dE■^5,.>3.4 0l^•fi^*^ 

S^^iy h y Id - (^j/ fe y •;/ ^' <7)i^^;J5|Kii $tt5. 

(;:. aS?$itit3.>-hyo^'/*iiicii^|H!7i^Hr;^$ix 
tz7 V^:^(r>^ ^%lfiWL-&^fi. W'^fi/ hiiKic. y 

[0 00 7]-;^. ^)-f\^-7.(D^^tfi:r>tz^\yy' 
zL-:fuy^(D^-^\^yVi)mXh^. ^-f^XyVi^ 
%Xhhii.h.. ■^^y'y=-W\^%'^\-t:L(r>^^y'yz^-^ 
oy^ ©rt^Srt-f T& * y icffitW LT , 
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m<9'^xhhx\,^tz^^')mi^ii^^mmc'&M^h 

1 0 0 0 8 1 IbW^icWffl^K) 1 0(i, -fa fy h(D^ 
O^tb L Mft; L Tttf^ $ n 5 >^ ^ ^® $r ;^ 

[0 0 0 9] %m.%.m\(Dmmi. t<D±mm-A^-f 
y^iii«sii9 3T©tatt. y7h!>x7 

icioTfrJpixS. 20 
[001 oj 

[«?^!J5fl¥ftUi5t1-5M rrT% 151^:^^1-7 

ri. 1 |cov^-t%;t5. =^1- 4 ±lwfi69'^^lc*r 
5 =^r •> =L 7* D ^' L , A»o r ©SbW 

^ y -> 3. :/ o y ;6SJ?f i£;-r 5 Tfi P-i/KO p< * y ®i® 
»i, t-7'^«fc5t^l4;^^s/;5'®«T'fcO, V^-ftl© 

[00 1 1 J L;6^L. r<D^-ir7>^7'Ds'^OI^^ 
A^o-t©+-^ J/ v^T'p -;/^'7)i!;7'U-;^(0>fr^i:/io 

[0 0 121 -etit^tir, rro^?^©£fr5ettii, ^ 

[0 0 13] 

[IU®«r<»9ii-5fcft(^¥&J ro^Wli. T^S^^-y 

i:Tffi:;^^y coi^^c»3 t°-^yp •>'^ WiT'to^ar-y 
y-y^-ti^-^;!^. y'yzL\f:fo-t^t^t:><r>y^ V7 50 
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^'•lr;^g*lc^L-CI±7'i' h^^y^^^^lcioxrix^ 
[0 0 14] 

Wi.X'9ir'77.{;^m\.-^x^mi.<^m^, tfz. 

f s/^;^*-J'>^lCj;oT. 7°n-fef-;<i^f,lii;'j$tL/il' 
yf-y^7.(Dmi'<y'^'J/yhL. 4 yr y ^ T^lf^ta 
^^X\ it^$nit7 Ku:^«GllcJfCr'f yrs'^';^ 
*'}'y^'©±KSr«lffit5, itX. ^yTy^T-l)^ 

i'^'w±(i!45<^tti$n5ST-wRg, T'D-fe-y-idioTfls 
^$nfc7Ki';^taiai;:S=|-f£;t5++s'->^:^D7^o 

idi' y7t5. 

[00 1 5] :::iT\ ^m^^i^-r ^\iy [-(d^^jt 

14, ^ -7 ■/n -7 ^ rortg/i5T(4 U^yKT) ^ y 7" 
;65tH[«ft->^rAi6^t,*j5ix-CL*5, l-Zib^, ins 

m'y7TJ^i^-n^i:^oxLto^ti:M^j^t6o " 
[0 0 16] zzx'ii. mm^m':^mmmj Ltz 

■CV^^.^*y«g^K(i. :/ayyj>.nmi,c^M^ix. if 

<D}i=f:vmm^^'!)'^xhixx\,^ht\ 

iihht\ ^o^7-7-*J^flfl(C*05rt(4T't'iV\ 

[0 0 17] nT\ 7 KU^alCfl?)^Tbnfcii6<J 

v'^T'd -y^ cW^^-rw- t'y NiiJMWlC^ y7$n 

fn:^^T'fo?>„ ^^y-y^-yoy^r cizMLXm^liiL 
imn^hbrn-^lt. 7 Ku;^ a ICJ|fffc/£i6t)6(j^ici458il 
t)aTf3ix. iM'^^m^tii^-^O^X-hio L;J^ 
±^<Oct5»-i!i6<)^f:»in»Hil-{Sff1-5>'°^^7 

AI4ELV^7°ni/7i^i:(iVxK:'il/^fc*, zco^^^^ 
[00 18] *-^:y->:x7'D-;/i:' c(c5PfLT1tfg:iA^*5 
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10 0 19] ^^yyz,.^oyi^ cic^LX'J-fu-:^ 

{\)-f\y-?.m\) \z7vu7.a.\zn 

XhXii>:Lbi'M.mi>t\ ±i!l!^D<t9lc:iELV^7'^^ 
V^Sfc*, 7 KU^a©;<*!Jyn->:^(Cfe^|ll$tLTV^ 
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h 7 y ->7-r -Y 5' ^ ^r^l-ffi^ $ tifc t »T'fe 
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■tti 2;0^6|i^l7<^ y ■>7^TAlc/t1-57^-fe;^S* 

•y y^i^'JT-f' I 4 , 'T^r -7^;^:*^ >^ 1 6 ioJ;t>* 40 

;^-C'7]^$*x -5 r -< u^' 2 0©xyHJ 
iSiir-t 2 2<DlJBS©ic^*»tM?iJtc7^'-ir;^$ 

^\yi/:LT^ U-^ MJ 2 OTJ^eT-f 1/^ Mi ^' 

uv;^^ 1 8 A-ibW7 KU';^co^^^ilt|5t^2 6i;i 
.ioTttej^n. lixf.A5-iScL. A-^mt'yhm 
Xh^f-< u-^ h y h y-r/j:t>*j^-ir-;/->^yD-;/ 
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HUcrilr/it), ANDy-h2 8Sr:/M.T^:<Oi 
o{S^iJ5=Sr-y s'v^^L^iJiagBa 0{i4x.f>ix5. tSi, 

[00 2 3] t)L. -ri^TS'^:^T-/T$tL2)-fey hl*3C0 
^> ia5(OTti*^l5C^ilft(^«. drt2/->ziitiy»3 0 

7^±y-(Dh^tz/'eDz^o-y^0ih^X'])-fi^-y't 

[0 0 2 4] t^£i:>h. 'J-f\^-y^(DnMttf£-otz^\ 
y •> -y ^ (Ot^^f y h-A^^X'hhUK ^-T^ t' 
y l-A^i^Xhit^ih. i(r)^\y'y^yo-y':^(0\Hmt 

14. mV"<>'l'>*y7i!"fe;^SiiJ»3 2(4, T'p-fef" 
1 2i)^h(07i'±7.m^(Dh^tz7 h'^^^tttP^'i]) 
:/P2/^'oy-K®* (Tfe^•^''^;^*y^6"JWI^) 

LX. #t s'->i2 2©v^-fixA^(0-fe-7 hjJJjitR^ti 
X. i(0^yTy^:^iiZi':>X^$fii^>\-*)\:i:i(D 

;i^<)^u-y^<7)\Hm''B^$iM><. Sfc. ^»;'^-y 

■/O 'yi>(7)0h^°±-fl 2-f)^hM^<nh^tzT-f' 7 

-K7557°D-feiJ-i 2lC'bg$n5<, ltR$ixfc 
3:-y\'D<oi'ymzii^m7^±:^^ix1t7 Vi^T^n^ 

mi^w^^^ii. ^myv\m\z. y-T^\^ym 

[002 5] Sfc. ]):f\y-7~<r)n^tf£otz^^y'y 
=.:fuyi/ay:^^\fyYlp.nX'h'0. fT-r^yfyVH^ 

MX-h^fih. ^^y-y^PiUWi OI4r<0^-^i/->3. 

T. ^<r>%\z-ii-\ yi/zi.-:fx3 yi?\zmzfm'^^mh\h 

^±aiw^<^^ff 9o ^(^.t^i-. ti-»'>;^7^Ai 0 

(4. ia5(r.T^-t-tJe5l5WfmiS->;=^Ti>.iroWt5«ng$r 
m7LX\^h1)\ tm«->;^rAl 0T'(4$blCiilTW,'S 

[0 0 2 6] H-^#->;<.rAl 0-Ci4, /d 

■fef-1 2A^e.wS*irt!6(,\ t§^$tLfc7 Ku;^$5lllc 
y'y =>.-:f'o y ^ (r>¥-f ^\fy h^^])7 

0, }t^$tifi7 Ki';^l5ll(-5f|-)J;t5*-\">'v'^y'D 
y^imi<mttzMz^ r^u^ h'J^y^^y^ 
^i-i>f^-ry.if 2 4, ^V'f y y 

[0 0 2 7] 2 414, fci xJill 2 Jdj^-fJ; 
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-tag^N0TlHlSS2 4 a {cXoXt'y h^^^'^^M 
^f^tifc'-mask-tag^^^V;^^ l/v^;^^ 2 4 b {;: 
^ai't2)ia4(DT;U^'y XA(DSff'f'(---raask-t 

^v'y^.f^\^^ V') 2 0(Cj:oT4fig$tt5T^l/^ 
h ^) ^ ^<D\^}i^ "/-^y^^ ^'y:^9 2 4 b(^rt^i:<7)t'' 
y hS(^l^a^|/6^AND[H]S§2 4 clc:J:o"C4fife$ii. 

^-e;^ ^ 2 4 ^ffli^7^^ota!(^S«JI^)^f*^rifc1-r t 

[0 0 2 81 ^yTy^;^'^:^^ 3 4tt. fctx. 

3 4(i. >fyTiy^^-^:^i5^i^v^;^^'34 
-^tfo 'Ori/^:^^;^^i^v^^^3 4 all. |gl4(:::^ 
f 7;U=i'!;Xi.^|ltTl-5r«l mask-idx^<^}^LTlb^ 
<o >T >r 2/:^;^-^^^ l/v^^^iJ' 3 4 a/i)^??(^{Ii-f > 20 

{[|i:(7)fc'':y hS(0^ga;65ANDlHl?S3 4 b{;:J:oT4 
^$ix5o AND[Hli^3 4 blCioT^lS^tl 

Sffii^ :/r '7^^-^^^ 3 4a 

V^t^lCll. jtK^34 c;6^t:^^^7V^ffl»30(;: 

>r y^^^-^^^i!^ 3 4(Cj;oT> T'niriM 2)6^ 

1 6(0±pgSr<t(±iLTV>5o 30 
[0 0 2 9] UltClHoT. yciirlM 2fi. 

clean-cache addr mask 

(r>\M,i:ti>T Kl/;^addr<!: 2(0-^#^- 1 (7)fi^i:5ma 
skt5r:i-^7> Ki addr?!i^?)addr+maskST*(7)7 K 40 

$r^t >7:^^$IJ^S^3 OlCtS^t^o fztiL. raask+1 
■f. addrimaskiiOt'^y l-Scof^a^BS' i: o/ct)<OliO 

\ 2i)^h(D^^<Dm^\z.]i^Lx. mAizTf^-t^rnxv^o 

y7(^^{^^ft9o :iwT\ ciean-cache ^^(7)^^7 50 
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tnm:/nirf-i 2 7!f^fetB;^$fl5'b<^tt5o .lll4 
\Z.^s'^%{^\C^\^X . STs clean-cache 
Jlfcaddrfcctt>mask(D-tiX'€H(7)^^i/gBS:addr-tagio 
l>mask-tagt L. addrfc J:(/maskO^:iX-f tlt^-f 

>^SBSraddr-idxio J: t/mask-idx i 1* 5o 

[0 0 3 1 1 ^LT. T.'r y'fS 1 (;:ioV>T. addr-tag 
i:^y^(0yy7.f^ 1 Sic, ^-^7.^ V 

'y7s^2A bid. addr-idx&'Y Vr .yi5';^*[5'yi? 1 6 
Id. raask-idxSr^f >r 3 4ld, ^:ti^:*ttlS: 
«p1-5o ^^:yv/^2 2 0#ir7 Mdol^Tife 

?iJ(d;^r:y7^S3t5j:'l/S5 4r'tti€ixlltTl-5o 
5/:/S3tiot^T. TH'^^' V^)9^&.9^'77.^\/'y 
7^9 2A\><D^f] (-mask-tag) ^9 ^%(r>V'y7s9 \ 
S(D^f) (addr-tag) Xhht^'^i)^mm^i\^'b . rtl 
i±. ^'iZ-^y^^ 2 4±5j:l>*)t|SS2 eT-ffbixSo 
IdioT. *t7v'^2 2l^i0^5*-V5^v^^:?'c2 5/^^ 
;^5yDir-!f 1 2;^)^bK*$tiTl^2)7 Kl/:^f5ll^O*-\' 
yS3;i^ "YES" T'fctlli. ;^x:yXS 5lditttf„ 

(7)^— r>f M^^^ y 7$n. :y XS 7 (diitfo 
T^ry-f^^t^ "NO" tOi:^ttieg?;'^xiyXS7ldii 
ti>o :yXS 7lcioi/^T. 4 yr v ^ T^ii^y^ \ ^ 
;^r:yXS9(djitf, ;^r5/X 
S9Ti4. ^iyry^J-^ti^y^ (addr-id 
x) &^yr 5^^;^"^:^^ V^v^^^' 3 4 aCOUtl:^ (mask- 
idx) =-4yTy^7.'77.^y'y7.^'>>Aa(D^1l (mas 
k-idx) T*fc5;ii^S^^;:>5W»r$ii5o CLtilcioT-Y > 

>^r:yXS9;6^ "NO" Xh^\i,4 yf ::^'n^y9 

S9;i5 "YES" xhi\^\i. ^yrv^^^^y^ l 6 
(r»;^'ht'^Ayf y^:^l^^y9 i 6<o±RSid/^ofci:*ij 

10 0 3 21 ^h\C%mzmmth. Z.Z.X. ^^v 
i/3L 2 2(^XD:y^'f--f XSrblocksize t 

:x 2 2(7)iry M5:^setnumi:-f5o Sfi. addr. mask-l- 
1, blocksize , setnumll, ^^^il2<r>^^^(f:>^X 

[00 3 31 

[^ 1 1 addr-tag = addr/ setnum/blocksize 
addr--idx= (addr/blocksize) % setnura 
mask-tag=mask/setnum/blocksize 
mask-idx= (mask/blocksi ze) % setnum 

T\ ^^yy:2,22^\Z^ block-tag tii,^ ^^^1)^ 
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oblock-idx fih^yf y^T. ^-r 4^1^ 

^y^1)'^n^M\^hi\^X\^^:^^^)^^ (block-min - 
block-raax] li. ic2 i oT^^tlSo 
[00 3 4] 

[^2] block-rain = (block-tag *setnum+ block- id 

X ) * blocksize 

block-max = (block-tag *setnuin+block-idx 4-1) 
*blocksize — 1 

li4i^^1-7;U=^!JXA|;:J:oT. (block-mi 10 
n ■•■ block-max] (addr---addr+mask] (C^Stl^t 

to 0 3 5] ll4(DTyu::^y XA(IioV^T. :^ry'fS> 
3i:'^ntbt^(04yry^^:^^y^ l 6(7)i:idx 
it. Caddr-idx-'-addr-idx+raask-idx] <D±X(DW.i:t 

5o ;^T5/:/S.llcJ:oTidx (D^mmiad 

dr-idxT'*) ^ . Ml^^i^l ^ addr-idx&mask-idx= 0 V 

X CljoV^T. ^yT^S 9T*idx &mask-idx=mask-idx 20 
>45S|)fJ|c:^i1-5<^l4idx =addr-idx+mask-idx(D:®^ 

[0 0 3 6] tflt>h. T.ry'fS^'h^ "YES" Id/^ 
!9j|il7l"S<^l4x idx =addr-idx+mask-idx(^^^/i?5^ 
t>T*fcSo U^T. mask+ 1 tsetnum* blocksize 

M^ICioT. mask -{- 1 <setnum* blocksize COlf-g- 
mask+ 1 ^setnura*blocksize (0^-^(0 2 {C^ 

[0 0 3 7] (1) mask+ 1 <setnura*blocksize CO^-p- 
mask -I- 1 <setnum* blocksize "Cfc^TJi^ts raask-tag= 30 
0^^^4i"5o L/c;6^oTx (block-min block-ma 
x] (addr-addr+mask] IC^StlS ib V> 5 w i:l±blo 
ck-idx (addr-idx-**addr-idx+mask-idx] l^'^S 
^^oblock-tag=addr-tagT*fo5 t^^O^t l^fife/c^ 

-?:<Dblock-idx;6^' [addr-idx"-addr-idx+mask-idx) fC 
t^h6h(D±XXh^. iM:k^\C/l\^\ mask 
-tag=0T*fe5?!)^fe. :^Ty:fS 3 <7)^j£i±block-tag 
= addr- tagl:- ^ /j^ if 5 t^(D^^ t^BXh^o 40 
[0 0 3 81 (2) mask+ 1 ^setnum* blocksize (D^^ 
^(D^'a^ addr-idx= 0 ;5i^Omask-idx = setnum— 1 f)^fi^ 

StSo t^ib-^. El4^07/^=^yXi^(;:ioV^T. ;=^t 

2 2^(D±X<D^^y'y^y'^y^ t^j:i)o :i:lX\ 
(block-rain block-max) (addr* • -addr + mask) IC 
-^Stl^ (hllblock-tag (addr-tag- addr-t 

•ag+mask-tag) {Ctthi> t^^ 0 ^ t\CitL:^^h^J:\^\ fl 
"^flh. block-idx (4£^T (addr-idx-'-addr-idx + mask 
-idx) tfli^h (0-setnura-l) l;i^SttSfc*T'fc 50 
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[0 0 3 9] r r-eM*\)*fr<t a. addr-tag&raask-tag 

= 0T-fe5;!)^f>. T.ry'fS 3 Tl^fi$ix2>block-tag 
&'^mask-tag=addr-tagT*fc5;ii^(!f b Mt. block-tag 
(addr-tag—addr-tag+mask-tag) {:i'^%fli>t^E 0 

T/i-=^y XATii. (block-min - block-max) (ad 
dr- addr+mask) lC^*tl5 + ^r i/^. y d -/^(col^ 

^ y D :y ^ (;:oi ^T 14;^ r 2/ y S 5 liUff ^ tiJfe V ^ t 

[0 0 4 0] z(D%mm{^ih\i. tzt^ii. ±mm 
xT-wmi'^m^'. mmy:^Tj^i o<D\^m^i^± 

$ii-5ri3l5T*#5o ±JE(7)^tefiSlTI±.- clean- 
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